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CLAIMS 



2 WE CLAIM: 



3 1 . (currently amended) A method for alternative routing of a connection between a source node 

4 and a destination node in a PNNI hierarchical network, the method comprising responding to a 

5 failed connection between said nodes due to a sole-access element of the network structure as 

6 seen by the source node, where a said sole-access element is an element which provides sole 

7 access to the destination node in said network structure, by: 

8 eyaminin p possible routes closest to the desti nation node: 

9 selecting at least one non-sole-access element of the route used by the failed connection 

10 in said network structure; 

1 1 identifying an alternative route for the connection in said network structure which does 

12 not utilize said at least one selected element; and 

1 3 using the alternative route for establishment of the connection between said nodes. 

14 2. (original) A method according to claim 1 including checking whether said alternative route 

1 5 satisfies a set of predefined connection constraints, wherein said alternative route is used for 

16 establishment of the connection only if said constraints are satisfied, 

17 3. (original) A method according to daim 2 wherein said at least one element is a link of said 

1 8 network structure, 

19 4. (original) A method according to claim 3 wherein the step of selecting comprises selecting all 

20 non-sole-access links of the route used by said foiled connection which are outside the PNNI pe^ 

2 1 group of the source ixode. 
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1 5. (original) A method according to claim 3 wherein the st^ of selecting comprises selecting 

2 from the set of all non-sole-access links used by said ftoled connection which are outside the 

3 pwJI peer group offte source node the link which is closest to a predetermined one of the 

4 source and destination nodes. 

5 6. (original) A method according to claim 5 including: 

6 (a) if a sucoessfiji connection is not established using the alternative route, sdecdng from 

7 said set ofnon-sole-access links the next closest link to the predetermined node, identifying a 

8 new alternative route for said connection which does not utilize said next closest link, and using 

9 flie new altonative route for establishment of the connection between said nodes; and 

1 0 (b) repeating stq> (a) for the new alternative route until all hnks in said set have been 

1 1 selected. 

12 7. (original) A method according to claim 6 including checking whether an identified new 

1 3 alternative route satisfies a set of predefined connection constraints, wherein the id«itified new 

1 4 alternative route is used for establishment of the connection only if said constraints are satisfied. 

1 5 8. (original) A method according to claim 6 wherein said new alternative route does not utilize 

1 6 any link of said set between said predetermined node and said next closest link. 

17 9. (canceled) 

18 10. (original) A method according to claim 4 wherein, if a successfial connection is not 

1 9 established using said alternative route, the method includes: 

20 (a) selecting fiom the set of all non-sole-access links used by said failed connection 

21 which are oufaide the PNNI peer group of the source node the link which is closest to a 

22 predetermined one of the source and destination nodes, identifying a new alternative route for the 

23 connection which does not utilize said closest link, and using the new alternative route for 

24 establishment of the coimection between said nodes; and 
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1 (b) if a successful connection is not established using the new alternative route, selecting 

2 from said set of non-sole-access links the next closest link to the predetermined node, identifying 

3 a new alternative route for said connection which does not utilize said next closest link and using 

4 the new alternative route so identified for establishment of the coimection between said nodes; 

5 and 

6 (c) repeating step (b) for the new alternative route so identified until all links in said set 

7 have been selected. 



8 11. (original) A method according to claim 10 including checking whether an identified new 

9 alternative route satisfies a set of predefined connection constraints, wherein the identified new 

10 alternative route is used for establishment of the coimection only if said constraints are satisfied. 

11 12. (original) A method according to claim 1 0 wherein the new alternative route identified in 

12 step (b) does not utilize any link of said set between said predetermined node and said next 

13 closest Uxdc. 

14 13. (canceled) 

15 14. (currently amended) Apparatus for alternative routing of a connection between a source 

16 node and a destination node in a PNNI hierarchical network, the apparatus comprising: 

17 memory for storing topology data, defining the network structure as seen by the source 

1 8 node, and route data indicative of the route in said network structure used for estabhshment of a 

19 connection between the source node and a destination node; 

20 control logic configured to respond to a failed connection between said nodes due to a 

21 sole-access element of the network structure as seen by the source node, where a said sole-access 

22 element is an elanent which jyrovides sole access to the destination node in said network 

23 structure, by: 

24 examining possible routes closest to the des tination node: 

25 selecting at least one non-sole-access element of the route used by the failed connection 

26 in accordance with said route data; 
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1 identifying fiom said topology data an alternative route for the connection which does not 

2 utilize said at least one selected element; and 

3 outputting the alternative route for establishment of the connection between said nodes. 

4 15. (original) Apparatus according to claim 14 wherein the control logic is configured to check 

5 whether the alternative route satisfies a set of predefined connection constraints, and to ou^ut 

6 the alternative route for establishment of the connection only if said constraints are satisfied. 

7 1 6- (original) Apparatus according to claim 1 5 wherein said at least one element is a link of said 

8 network structure. 

9 1 7, (original) Apparatus according to claim 1 6 wherein the control logic is configured to select 

10 all non-sole-access links of the route used by said foiled connection which are outside the PNNI 

1 1 peer group of the source node when performing said selecting step. 

12 18- (original) Apparatus according to claim 16 wherein the control logic is configured to select 

1 3 fi-om the set of all non-sole-access links used by the failed connection which are outside the 

14 PNNI peer group of the source node the hnk which is closest to a predetermined one of the 

1 5 source and destination nodes when perfonning said selecting step. 

16 19, (original) Apparatus according to claim 1 8 wherein the control logic is configured such that: 

1 7 (a) if a successfiil connection is not established using the alternative route» the control 

1 8 logic selects from said set of non-sole-access links the next closest link to the predetermined 

19 node, identifies a new alternative route for said connection which does not utilize said next 

20 closest link, and outputs the new alternative route for establishment of the connection between 

21 said nodes; and 

22 (b) the control logic repeats step (a) for the new alternative route until all links in said set 

23 have been selected. 
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1 20. (original) Apparatus according to claim 19 wherein the control logic is configured to check 

2 whether an identified new alternative route satisfies a set of predefined connection constraints, 

3 and to output the identified new alternative route for establishment of the connection only if said 

4 constraints are satisfied. 

5 21 . (original) Apparatus according to claim 19 wherein the new alternative route do^ not utilize 

6 any link of said set between said predeteraiined node and said next closest link. 

7 22. (canceled) 

8 23. (original) Apparatus according to daim 1 7 wherein the control logic is configured such that, 

9 if a successfial connection is not established using said alternative route: 

1 0 (a) the control logic selects from the set of all non-sole-access links vsed by said failed 

1 1 connection which are outside the PNNI peer group of the source node the link which is closest to 

1 2 a predetermined one of the source and destination nodes, identifies a new alternative route for the 

13 connection which does not utilize said closest link, and outputs the new altemative route for 

1 4 establishment of the connection between said nodes; and 

15 (b) if a successfijl coimection is not established using the new altemative route, the 

16 control logic selects from said set of non-sole-access links the next closest lixik to the 

1 7 predetermined node, identifies a new altemative route for said connection which does not utilize 

1 8 said next closest Unk, and outputs the new altemative route so identified for establishment of the 

1 9 connection between said nodes; and 

20 (c) the control logic repeats step (b) for the new altemative route so identified until all 

21 links in said set have been selected. 

22 24. (original) Apparatus according to claim 23 wherein the control logic is configured to check 

23 whether an identified new altemative route satisfies a set of predefined connection constraints, 

24 and to output the identified new altemative route for establishment of the connection only if said 

25 constraints are satisfied. 
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1 25. (original) Apparatxis according to claim 23 wherein the new alternative route identified in 

2 step (b) does not utilize any link of said set between said predetermined node and said next 

3 closest link. 

4 26. (canceled) 

5 27. (currently amended) A source node of a PNNI hierarchical network, the source node having 

6 apparatus for alternative routing of a connection between that source node and a destination node 

7 in the network^ said apparatus comprising: 

8 memory for storing topology data, defining the network structure as seen by the source 

9 node, and route data indicative of the route in said network structure used for establishment of a 

1 0 connection between the source node and a destination node; 

1 1 control logic configured to respond to a failed connection between said nodes due to a 

12 sole-access element of the network structure as seen by the source node, where a said sole-access 

13 element is an element which provides sole access to the destination node in said network 

14 structure, by: 

15 examining possible routes closest to the destinati on node: 

1 6 selecting at least one non-sole-access element of the route used by the failed connection 

17 in accordance with said route data; 

1 8 identifying fiom said topology data an alternative route for the connection which does not 

19 utilize said at least one selected element; and 

20 outputting the alternative route for estabhshment of the connection between said nodes. 

21 28. (currently amended) A route server for association with a peer group of nodes in a PNNI 

22 hierarchical network, the route server comprising apparatus for alternative routing of a 

23 connection between a source node in said peer group and a destination node in the network, said 

24 apparatus comprising: 

25 memory for storing topology data, defining the network structure as seen by the source 

26 node, and route data indicative of the route in said network structure used for establishment of a 

27 coimection between the source node and a destination node; 
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1 control logic configured to respond to a failed connection between said nodes due to a 

2 sole-access element of the network structure as seen by the source node, where a said sole-access 

3 element is an element which provides sole access to the destination node in said network 

4 structure, by: 

5 examining possible routes closest to the destination node: 

6 selecting at least one non-sole-access element of the route used by the failed connection 

7 in accordance with said route data; 

8 identifying fixmi said topology data an alternative route for the connection winch does not 

9 utilize said at least one selected element; and 

1 0 outputting the alternative route for establishment of the connection between said nodes. 

1 1 29. (currentiy amended) A PNNI hierarchical network comprising apparatus for alternative 

1 2 routing of a connection between a source node and a destination node in said network, the 

1 3 apparatus comprising: 

14 memory for storing topology data, defining the network structure as seen by the source 

1 5 node, and route data indicative of the route in said network structure used for establishment of a 

1 6 coimection between the source node and a destination node; 

1 7 control logic configured to respond to a failed connection between said nodes due to a 

1 8 sole-access element of the network structure as seen by the source node, where a said sole-access 

1 9 element is an element which provides sole access to the destination node in said network 

20 structure, by: 

21 examining possible routes closest to the destination node: 

22 selecting at least one non-sole-access element of the route used by the failed cormection 

23 in accordance with said route data; 

24 identifying firom said topology data an alternative route for the connection which does not 

25 utilize said at least one selected element; and 

26 outputting the alternative route for establishment of the connection between said nodes, 

27 30. (original) An article of manufecture comprising a computer usable medium having computer 

28 readable program code means embodied therein for causing alternative routing of a coimection 
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1 b^een a source node and a destination node in a PNNI hierarchical network, the computer 

2 readable program code means in said article of manufacture comprising computer readable 

3 program code means for causing a computer to effect the steps of claim 1 . 

4 31. (original) A program storage device readable by machine, tangibly embodying a program of 

5 instructions executable by the machine to perforai method steps for causing alternative routing of 

6 a connection between a source node and a destination node in a PNNI hierarchical network, said 

7 method steps oomprising.the steps of claim 1 . 
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